On Convergence of AOR-Newton Methods for Nonsmooth Equations
نویسندگان
چکیده
We investigate an AOR-Newton method and an AOR method for solving a system of nonlinear equations F (x) = 0, where F is strongly monotone, locally Lipschitz continuous but not necessarily differentiable. The convergence intervals of parameters for the AOR-Newton method and AOR method are given. Numerical examples show that these AOR-type methods can converge faster than the corresponding SORtype methods by choosing suitable parameters.
منابع مشابه
A parameterized Newton method and a quasi-Newton method for nonsmooth equations
This paper presents a parameterized Newton method using generalized Jacobians and a Broyden-like method for solving nonsmooth equations. The former ensures that the method is well-deened even when the generalized Jacobian is singular. The latter is constructed by using an approximation function which can be formed for nonsmooth equations arising from partial diierential equations and nonlinear ...
متن کاملGlobal and Local Superlinear Convergence Analysis of Newton - TypeMethods for Semismooth Equations with Smooth Least
The local superlinear convergence of the generalized Newton method for solving systems of nonsmooth equations has been proved by Qi and Sun under the semismooth condition and nonsingularity of the generalized Jacobian at the solution. Unlike the Newton method for systems of smooth equations, globalization of the generalized Newton method seems dif-cult to achieve in general. However, we show th...
متن کاملSolving Variational Inequality Problems via Smoothing-Nonsmooth Reformulations
It has long been known that variational inequality problems can be reformulated as nonsmooth equations. Recently, locally high-order convergent Newton methods for nonsmooth equations have been well established via the concept of semismoothness. When the constraint set of the variational inequality problem is a rectangle, several locally convergent Newton methods for the reformulated nonsmooth e...
متن کاملImplicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations
Implicit Runge-Kutta(IRK) methods for solving the nonsmooth ordinary differential equation (ODE) involve a system of nonsmooth equations. We show superlinear convergence of the slanting Newton method for solving the system of nonsmooth equations. We prove the slanting differentiability and give a slanting function for the involved function. We develop a new code based on the slanting Newton met...
متن کاملOn the Local Convergence of Semismooth Newton Methods for Linear and Nonlinear Second-Order Cone Programs Without Strict Complementarity
The optimality conditions of a nonlinear second-order cone program can be reformulated as a nonsmooth system of equations using a projection mapping. This allows the application of nonsmooth Newton methods for the solution of the nonlinear second-order cone program. Conditions for the local quadratic convergence of these nonsmooth Newton methods are investigated. Related conditions are also giv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012